package com.lmf.recursion;


/**
 * 最大公约数：利用循环实现
 */
public class MaxCommonDivisor {
    public static void main(String[] args) {
        //调用循环方法
        int i = maxCommonDivisor(7, 16);
        System.out.println(i);
    }

    //求两个数的最大公约数：利用循环
    public static int maxCommonDivisor(int a,int b){
        //求两个数的最小数
        int n = 0;
        if (a > b) {
            n = b;
        }else {
            n = a;
        }
        //结果值变量
        int res = 0;
        while (n > 0){
            if (( a == (a / n) * n ) && ( b == (b / n) * n )) {
                res = n;
                break;
            }
            n--;
        }
        return res;
    }

}
